package leetcode_acm.array;

import org.junit.Test;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2023年03月20日 16:09
 */
public class BackspaceCompare {
    public boolean backspaceCompare(String ss, String tt) {
        char[] s = ss.toCharArray();
        char[] t = tt.toCharArray();
        int i = s.length-1,j = t.length-1;
        int skipS = 0,skipT = 0;
        while(i>= 0 || j>=0){
            while(i>=0){
                if(s[i] == '#'){
                    skipS++;i--;
                }else if(skipS == 1){
                    skipS--;i--;
                }else{
                    break;
                }
            }
            while(j>=0){
                if(t[i] == '#'){
                    skipT++;j--;
                }else if(skipT == 1){
                    skipT--;j--;
                }else{
                    break;
                }
            }
            if(i<0 || j< 0){
                break;
            }
            if(s[i] != t[j]){
                return false;
            }
            i--;j--;
        }
        if(i == -1 && j == -1){
            return true;
        }
        return false;
    }

    @Test
    public void test(){

    }
}
